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1 . A system for resolving a first address type and value to a target address type and 
value in a network, comprising a computer-readable medium encoded with: 

a data structure comprising a hierarchical directory including a plurality of nodes in a tree 
structure, each node being a directory scope representing a hierarchical level within the network 
and address mapping elements defining address mappings; and 

a plurality of executable methods including: 

a method for attempting to resolve the first address type and value to the target address 
type and value in a first node at a first hierarchical level. 

2. The system as recited in claim 1, wherein the plurality of executable methods 
further comprises: 

when the first address type and value cannot be resolved to the target address type and 
value in the first node, a method for attempting to resolve the first address type and value to a 
first intermediate address type and value in the first node; and 

a method for attempting to resolve the first intermediate address type and value to the 
target type and value in a second node at a second hierarchical level, higher than the first 
hierarchical level. 

3. The system as recited in claim 2, wherein the plurality of executable methods 
fiirther comprises: 

when the first intermediate address type and value cannot be resolved to the target 
address type and value in the second node, a method for attempting to resolve the first 
intermediate address type and value to a second intermediate address type and value in the 
second node; and 

a method for attempting to resolve the second intermediate address type and value to the 
target address type and value in the first node. 
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4. The system as recited in claim 3, wherein the plurality of executable methods 
further comprises: 

when the second intermediate address type and value cannot be resolved to the target 
address type and value in the first node, a method for attempting to resolve the second 
5 intermediate address type and value to a third intermediate address type and value in the first 
node; and 

a method for attempting to resolve the third intermediate address type and value to the 
target address type and value in the second node. 

10 5. The system as recited in claim 4, wherein the plurality of executable methods " 

further comprises: 

W when the third intermediate address type and value cannot be resolved to the target 

41 address type and value in the second node, a method for attempting to resolve the third 
U intermediate address type and value to the target address type and value in a third node at a third 
^% hierarchical level, the third hierarchical level being higher than the first and second hierarchical 
O levels. 

S 6. The system as recited in claim 5, wherein the method for attempting to resolve the 

third intermediate address type and value to the target address type and value in the third node 
20 comprises: 

a method for attempting to resolve the third intermediate address type and value to a 
fourth intermediate address type and value where the third intermediate value and the fourth 
intermediate value have a common prefix; and 

a method for attempting to resolve the fourth intermediate address type and value to the 
25 target address type and value. 

7. The system as recited in claim 1, wherein the plurality of executable methods 
further comprises; 
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a method for attempting to resolve the source address type and value to the target address 
type and value in a second node at a second hierarchical level higher than the first hierarchical 
level when the source address type and value caxmot be resolved to the target address type and 
value in the first node. 

8. The system as recited in claim 1, wherein the plurality of executable methods 
further comprises: 

a method for attempting to resolve the source address type and value to a first 
intermediate address type and value in the first node when the source address type and value 
cannot be resolved to the target address type and value in the first node; and 

a method for attempting to resolve the first intermediate address type and value to the 
target address type and value; 

wherein the first intermediate address value and the target address value have a common 

prefix. 

9. A method of resolving a first address type and value to a target address type and 
value in a system including a data structure comprising a plurality of address types and 
respective values mapped to one another in a hierarchical structure including at least a first 
hierarchical node at a first hierarchical level, the method comprising the steps of: 

(a) attempting to resolve the first address type and value to the target address type and 
value in the first hierarchical node; and 

(b) when the attempted resolution in step (a) is not successful at the first hierarchical 
node, attempting to resolve the first address type and value to an intermediate 
address type and value in the first hierarchical node; and 

(c) attempting to resolve the first intermediate address type and value to the target 
address type and value in a second hierarchical node at a second hierarchical 
level. 
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1 0. The method as recited in claim 9, further comprising the steps of: 

when the first address type and value cannot be resolved to an intermediate address type 
and value in the first hierarchical node, attempting to resolve the first address type and value to a 
first intermediate address type and value in a second hierarchical node. 

1 1 . The method as recited in claim 10, wherein the step of attempting to resolve the 
first intermediate address type and value to the target address type and value in the second 
hierarchical node includes the steps of: 

when the first intermediate address type and value cannot be resolved to the target 
address type and value, attempting to resolve the first intermediate address type and value to ar 
second intermediate address type and value; and 

attempting to resolve the second intermediate address type and value to the target address 
type and value in the first hierarchical node. 

12. The method as recited in claim 1 1 , wherein: 

when the second intermediate address type and value cannot be resolved to the target 
address type and value in the first hierarchical node, attempting to resolve the second 
intermediate address type and value to the target address type and value in the second 
hierarchical node. 

13. A method of resolving a starting address type and value to a target address type 
and value in a system including a hierarchical directory including a tree structure, the tree 
structure including at least a starting hierarchical node at a starting hierarchical level, each 
hierarchical node including at least one address mapping set, the method comprising the steps of: 

(a) attempting to resolve the starting address type and value to the target address type 
and value in the starting hierarchical node; 

(b) when the starting address type and value cannot be resolved to the target address 
type in step (a), performmg one of the following steps: 
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resolving the starting address type and value to a first intermediate address 
type and value in the starting node; and 

attempting to resolve the starting address type and value to the target 
address type and value in a second hierarichical node at a second 
hierarchical level higher than the first hierarchical level. 



1 4. The method as recited in claim 1 3 , wherein: 

(e) when the starting address type and value have been resolved to the first 
intermediate address type and value in step (c), attempting to resolve the first 
intermediate address type and value to the target address type and value in a 
second hierarchical node at a second hierarchical level higher than the starting 
hierarchical level; and 

(f) when the first intermediate address type and value cannot be resolved to the target 
address type and value in step (e), performing one of the following steps: 

(g) resolving the first intermediate address type and value to a second 
intennediate address type and value in the second hierarchical node; and 

(h) attempting to resolve the first intermediate address type and value to the 
target address type and value in a third hierarchical node at a third 
hierarchical level higher than the second hierarchical node. 



1 5 . The method as recited in claim 1 4, wherein: 

when the fu-st intermediate address type and value have been resolved to the second 
intermediate address type and value in step (g), attempting to resolve the second intermediate 
address type and value to the target address type and value in the starting hierarchical node. 
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16. An apparatus for mapping a first address type and value to a second address type 
and value, the apparatus comprising: 

means for storing a plurality of address types and respective values mapped to one 

another; and 

5 first means for mapping the first address to the second address as a fimction of the stored 

address types and values. 

17. The apparatus as recited in claim 1 6, wherein the storing means comprises means 
for storing the address types and values in a hierarchical directory tree structure including at least 

10 a first hierarchical node at a first hierarchicallevel. 

£ 18. The apparatus as recited in claim 17, further comprising: 

S second means for mapping the first address type and value to the second address type and 

i value in the first hierarchical node. 
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« 1 9, The apparatus as recited in claim 1 8, further compnsing: 

i third means for mapping the first address type and value to a first intermediate address 

S type and value when the second means for mapping cannot map the first address type and value 
H to the second address type and value; and 

20 means for mapping the first intermediate address type and value to the second address 

type and value. 
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